Approximation algorithms

Results: 332



#Item
261Complexity classes / Mathematical optimization / NP-complete problems / NP-complete / Boolean satisfiability problem / Approximation algorithm / Algorithm / NP / Heap / Theoretical computer science / Applied mathematics / Computational complexity theory

COMP3170 Analysis of Algorithms and Data Strutures

Add to Reading List

Source URL: www.cs.umanitoba.ca

Language: English - Date: 2007-11-06 12:31:11
262Computational complexity theory / Wavelets / Wavelet / Algorithm / Approximation algorithm / Haar wavelet / Time complexity / Greedy algorithm / Theoretical computer science / Applied mathematics / Mathematics

ALGORITHMS FOR LINEAR AND NONLINEAR APPROXIMATION OF LARGE DATA Boulos Harb A DISSERTATION in

Add to Reading List

Source URL: www.cis.upenn.edu

Language: English - Date: 2007-08-13 14:38:24
263Root-finding algorithms / Mathematical analysis / Spectrum / Numerical linear algebra / Reinforcement learning / Least squares / Mathematical optimization / Numerical analysis / Mathematics / Spectral theory

Convergence of Synchronous Reinforcement Learning with Linear Function Approximation Artur Merke Lehrstuhl Informatik 1, University of Dortmund, 44227 Dortmund, Germany

Add to Reading List

Source URL: www.machinelearning.org

Language: English - Date: 2008-12-01 11:19:53
264Computational complexity theory / Analysis of algorithms / Field theory / Fourier analysis / Submodular set function / Subadditivity / Valuation / Approximation algorithm / Big O notation / Mathematics / Theoretical computer science / Mathematical analysis

JMLR: Workshop and Conference Proceedings vol[removed]–24 Learning Valuation Functions Maria Florina Balcan NINAMF @ CC . GATECH . EDU

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2012-05-24 21:07:27
265Operations research / Mathematical optimization / Convex optimization / Computational complexity theory / Approximation algorithms / Unimodular matrix / Linear programming / Optimization problem / Robust optimization / Theoretical computer science / Applied mathematics / Mathematics

Optimization over Integers with Robustness in Cost and Few Constraints Kai-Simon Goetzmann1? , Sebastian Stiller2?? , and Claudio Telha3 1 [removed], Institut f¨

Add to Reading List

Source URL: www.coga.tu-berlin.de

Language: English - Date: 2011-11-07 10:30:48
266Artificial intelligence / Approximation algorithms / Discrete geometry / Mathematical optimization / Nearest neighbor search / Numerical analysis / Google Search / Google / Influenza / Information science / Search algorithms / Information retrieval

Nearest Neighbor Search in Google Correlate Dan Vanderkam Robert Schonberger Henry Rowley

Add to Reading List

Source URL: www.google.com

Language: English
267Mathematics / Multidimensional scaling / Isomap / Nonlinear dimensionality reduction / Principal component analysis / Fast Fourier transform / Eigenvalues and eigenvectors / Force-based algorithms / Matrix / Statistics / Multivariate statistics / Algebra

A Fast Approximation to Multidimensional Scaling Tynia Yang1 , Jinze Liu1 , Leonard McMillan1 , and Wei Wang1 University of Chapel Hill at North Carolina, Chapel Hill NC 27599, USA {tynia, liuj, mcmillan, weiwang}@cs.unc

Add to Reading List

Source URL: www.cs.ucla.edu

Language: English - Date: 2006-05-03 19:51:00
268Scheduling / Probability and statistics / Decision theory / Design of experiments / Gittins index / Mathematical sciences / Determinism / Statistics / Scheduling algorithms / Operations research

A Tight 2-Approximation for Preemptive Stochastic Scheduling

Add to Reading List

Source URL: www.coga.tu-berlin.de

Language: English - Date: 2014-06-06 08:06:12
269Mathematics / Mathematical optimization / Approximation algorithms / Complexity classes / Planning / Job shop scheduling / Polynomial-time approximation scheme / Scheduling / Dynamic programming / Operations research / Applied mathematics / Theoretical computer science

LNCS[removed]Dual Techniques for Scheduling on a Machine with Varying Speed

Add to Reading List

Source URL: www.coga.tu-berlin.de

Language: English - Date: 2013-07-12 04:32:05
270Operations research / Analysis of algorithms / Mathematical optimization / Approximation algorithms / Job shop scheduling / Polynomial-time approximation scheme / Linear programming / Scheduling / Online algorithm / Theoretical computer science / Applied mathematics / Computational complexity theory

A New Approach to Online Scheduling: Approximating the Optimal Competitive Ratio Elisabeth G¨ unther∗† Olaf Maurer∗†

Add to Reading List

Source URL: www.coga.tu-berlin.de

Language: English - Date: 2012-11-23 03:18:02
UPDATE